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REDUCED ALPHABET EQUALIZER USING 
ITERATIVE EQUALIZATION 

5 

FIELD OF THE INVENTION 
The invention relates generally to communication devices and systems and, 
more particularly, to equalization techniques and structures for use within such devices 
and systems. 

10 

BACKGROUND OF THE INVENTION 
Equalization is a signal processing technique that is implemented in a 
communication system to reduce or compensate for certain effects (e.g., inter symbol 
interference (ISI)) experienced by a communication signal as it propagates through a 

15 communication channel. One form of equalization that is widely used in wireless 
communication systems is maximum likelihood sequence estimation (MLSE) 
equalization. The MLSE technique (which typically makes use of the Viterbi 
algorithm) represents an optimal equalization approach (e.g., optimal error 
performance) in a communication system. However, when used in a system having a 

20 large symbol alphabet and a channel with a large memory length, the full-state MLSE 
equalization approach can be prohibitively complex. Various techniques have been 
developed for reducing the complexity of the MLSE algorithm including, for example, 
collapsing a number of trellis states into a smaller number of states (effectively 
shortening the length of the equalizer), using delayed decision feedback techniques, and 

25 using coset partitioning. However, the error performance of these lower complexity 
equalization techniques is often significantly less than the performance of the full-state 
MLSE algorithm. 

BRIEF DESCRIPTION OF THE DRAWINGS 
30 Fig. 1 is a block diagram illustrating an equalization system in accordance with 

an embodiment of the present invention; 



Fig. 2 is a block diagram illustrating an equalisation system in accordance with 
another embodiment of the present invention; 

Fig. 3 is a block diagram illustrating an equalization system in accordance with 
yet another embodiment of the present invention; 
5 Fig. 4 is a block diagram illustrating functionality within a wireless 

communication device in accordance with an embodiment of the present invention; and 

Fig. 5 is a flowchart illustrating a method for equalizing a communication signal 
in accordance with an embodiment of the present invention, 

10 DETAILED DESCRIPTION 

In the following detailed description, reference is made to the accompanying 
drawings that show, by way of illustration, specific embodiments in which the 
invention may be practiced. These embodiments are described in sufficient detail to 
enable those skilled in the art to practice the invention. It is to be understood that the 

1 5 various embodiments of the invention, although different, are not necessarily mutually 
exclusive. For example, a particular feature, structure, or characteristic described 
herein in connection with one embodiment may be implemented within other 
embodiments without departing from the spirit and scope of the invention. In addition, 
it is to be understood that the location or arrangement of individual elements within 

20 each disclosed embodiment may be modified without departing from the spirit and 
scope of the invention. The following detailed description is, therefore, not to be taken 
in a limiting sense, and the scope of the present invention is defined only by the 
appended claims, appropriately interpreted, along with the full range of equivalents to 
which the claims are entitled. In the drawings, like numerals refer to the same or 

25 similar functionality throughout the several views. 

The present invention relates to structures and techniques for performing 
equalization within a communication device that are less complex than the well known 
full-state, full-alphabet MLSE equalizer. In a preferred embodiment, an iterative 
equalization approach is implemented that uses a reduced complexity equalizer as a 

30 first iteration in the equalization process and a full-state MLSE equalizer as a second 
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iteration. The reduced complexity equalizer is used to identify a subset of symbols 
from the full symbol alphabet that have a higher probability of being the actual 
transmitted symbol than other symbols in the full alphabet. This subset of symbols is 
then used as a reduced alphabet for the full-state MLSE equalizer. Because the size of 
5 the alphabet has been reduced, the complexity of the full-state MLSE equalizer is 
reduced considerably. In at least one implementation, the combined complexity of the 
first and second iterative stages is significantly less than the total complexity of the full- 
state, full-alphabet MLSE equalizer. Iterative techniques using greater than two 
iterations can also be implemented. The inventive principles are capable of producing 

10 error performance levels that are greater than those of other reduced complexity 
equalization schemes. In fact, error performance levels approaching or even equaling 
those of the full-state, full-alphabet MLSE equalizer are believed possible. 

Fig. 1 is a block diagram illustrating an equalization system 10 in accordance 
with an embodiment of the present invention. As illustrated, the equalization system 

15 10 includes: a reduced complexity equalizer 1 2, a reduced alphabet determination unit 
14, and a reduced alphabet MLSE equalizer 16. An optional alphabet size 
determination unit 18 may also be provided. The equalization system 10 receives a 
communication signal at an input node 20 that was received from a communication 
channel (e.g., a wireless communication channel). The communication signal includes 

20 a number of data symbols that need to be detected. While propagating through the 
channel, these data symbols were acted upon by one or more effects within the channel 
(e.g., inter-symbol interference (ISI)) that distorted the symbols, making it more 
difficult to accurately detect the transmitted symbols within the received signal. The 
equalization system 10 is designed to increase the accuracy with which data in the 

25 received communication signal is detected (i.e., increase the symbol error rate 
performance). 

The equalization system 10 uses an iterative equalization approach. In a first 
iteration, the reduced complexity equalizer 12 processes the communication signal in 
a known manner. The reduced complexity equalizer 12 is less complex than a full- 
30 state, full-alphabet MLSE equalizer would be for the same communication channel. 
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As will be appreciated, many different reduced complexity equalization schemes are 
available. The reduced complexity equalizer 12 generates an output signal that is 
delivered to the reduced alphabet determination unit 14. In one approach, for each 
input symbol within the communication signal, the reduced alphabet determination unit 
5 14 identifies a subset of symbols from the full alphabet that are more likely than other 
symbols to be the actual transmitted symbol. The reduced alphabet determination unit 
14 does this based on the output of the reduced complexity equalizer 12. The subset 
of symbols identified by the reduced alphabet determination unit 1 4 is referred to as the 
reduced alphabet. 

1 0 The reduced alphabet determination unit 14 delivers the reduced alphabet to the 

reduced alphabet MLSE equalizer 16 which then processes the communication signal 
based on the reduced alphabet. In a preferred approach, the reduced alphabet MLSE 
equalizer 16 is a full-state MLSE equalizer (i.e., it has a length comparable to the 
memory length of the channel). However, instead of testing the communication signal 

1 5 for all possible symbols in the full alphabet, the reduced alphabet MLSE equalizer 1 6 
only checks the symbols in the reduced alphabet (e.g., it only evaluates trellis paths 
corresponding to the symbols within the reduced alphabet), thus reducing the overall 
complexity of the MLSE considerably. The reduced alphabet MLSE equalizer 1 6 then 
outputs the symbol from the reduced alphabet that most likely represents the 

20 corresponding transmitted symbol. In a preferred implementation, the combined 
complexity of the reduced complexity equalizer 12 and the reduced alphabet MLSE 
equalizer 16 is significantly less than the complexity of a comparable full-state, full- 
alphabet MLSE equalizer. In addition, in at least one embodiment, the symbol error 
rate performance of the equalization system 10 approaches that of the full-state, full- 

25 alphabet MLSE equalizer. 

In at least one embodiment of the invention, the size of the reduced alphabet is 
constant for all input symbols within the communication signal. In other embodiments, 
however, the size of the reduced alphabet can vary from one input symbol to another 
within the communication signal. The optional alphabet size determination unit 18 is 

30 operative for determining the size K of the reduced alphabet for each input symbol. In 
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one approach, the alphabet size determination unit 1 8 determines the size of the reduced 
alphabet based on an output signal of the reduced complexity equalizer 12. For 
example, a smaller reduced alphabet size can be used when the reduced complexity 
equalizer 12 indicates a high probability of accurate detection. Similarly, a larger 
5 reduced alphabet size can be used when the reduced complexity equalizer 1 2 indicates 
a lower probability of accurate detection. In this manner, additional improvements in 
the performance/complexity ratio can be achieved. It should be appreciated that the 
equalization system 10 of Fig. 1 can be modified to include more than two iterations. 
For example, an equalization system having three or more iterations can be 
1 0 implemented where each subsequent iteration uses a smaller alphabet size and a longer 
memory length. 

Fig. 2 is a block diagram illustrating an equalization system 30 in accordance 
with an embodiment of the present invention. As illustrated, the equalization system 
30 includes a reduced state MLSE equalizer 32, a symbol selection unit 34, and a 

1 5 reduced alphabet MLSE 36. An optional alphabet size determination unit 3 8 may also 
be provided. The reduced state MLSE equalizer 32 is an MLSE equalizer having a 
length that is significantly less than the memory length of the wireless channel (e.g., a 
delayed decision feedback sequence estimator (DDFSE), a reduced state sequence 
detection (RSSD) equalizer, etc.). The reduced state MLSE equalizer 32 processes the 

20 communication signal to generate a plurality of soft symbols at an output thereof. Each 
of the soft symbols has a probability associated with it that represents the probability 
that the soft symbol is the actual symbol that was transmitted (i.e., for a particular input 
symbol). The soft symbols are delivered to the symbol selection unit 34 which selects 
the K most probable symbols from the soft symbols (where K is a positive integer). 

25 The K most probable symbols are then output as the reduced alphabet to the reduced 
alphabet MLSE 36. As before, the reduced alphabet MLSE 36 processes the 
communication signal to determine which of the symbols of the reduced alphabet is 
most likely the transmitted symbol. 

As described above, an optional alphabet size determination unit 38 may be 

30 used to determine a value for K (i.e., the reduced alphabet size) on an input symbol by 
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input symbol basis. In one approach, the alphabet size determination unit 38 
determines the size of the reduced alphabet for a particular input symbol based on the 
probability associated with the highest probability soft symbol output by the reduced 
state MLSE equalizer 32 for that input symbol. In another approach, K is selected so 
5 that the sum of the probabilities of the K most probable symbols exceeds a 
predetermined threshold value. As will be appreciated, many alternative methods for 
dynamically varying the size of the reduced alphabet also exist. Alternatively, a 
constant K value can be used for all input symbols. 

Fig. 3 is a block diagram illustrating an equalization system 40 in accordance 

10 with another embodiment of the present invention. As illustrated, the equalization 
system 40 includes a hard decision equalizer 42, a symbol selection unit 44, and a 
reduced alphabet MLSE 46. An optional alphabet size determination unit 48 may also 
be provided. The hard decision equalizer 42 processes the communication signal to 
generate a hard symbol for each of the input symbols. The symbol selection unit 44 

15 then selects the K-l symbols from the full alphabet that are closest in distance to the 
hard symbol. These K symbols are then output as the reduced alphabet. As before, the 
reduced alphabet MLSE 46 processes the communication signal to determine which of 
the symbols of the reduced alphabet is most likely the transmitted symbol. The 
optional alphabet size determination unit 48 can determine the value of K based upon, 

20 for example, a probability associated with the hard symbol. Alternatively, a constant 
K value can be used for all input symbols. 

As will be appreciated, the inventive principles will most often be implemented 
within a wireless communication device. The wireless communication device can be 
either mobile (e.g., a handheld communicator, a laptop computer or personal digital 

25 assistant (PDA) having wireless transceiver functionality, etc.) or stationary (e.g., a 
wireless basestation, etc.). Fig. 4 is a block diagram illustrating receiver functionality 
within a wireless communication device 50 in accordance with an embodiment of the 
present invention. As shown, the communication device 50 includes: an antenna 52, 
a receiver front end 54, a noise limiting filter (NLF) 56, an equalization system 58, a 

30 deinterleaver 60, a channel decoder 62, a source decoder 64, and an information sink 
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66. The antenna 52 receives a signal from a wireless communication channel and 
delivers the signal to the receiver front end 54. The front end 54 converts the received 
signal to a baseband representation and the NLF 56 filters the baseband signal to limit 
noise therein. The equalization system 58 then processes the signal to detect the most 
5 likely symbols therein, as described previously. As shown, the equalization system 58 
includes: a reduced complexity equalizer 80, a reduced alphabet determination unit 82, 
and a reduced alphabet MLSE equalizer 84. The output signal of the equalization 
system 58 is then deinterleaved in the deinterleaver 60. Channel and source coding is 
then removed from the signal in the channel decoder 62 and the source decoder 64, 
10 respectively. The resulting information is then delivered to the information sink 66 
(e.g., a user device, a memory, etc.). 

Fig. 5 is a flowchart illustrating a method for equalizing a communication signal 
in accordance with an embodiment of the present invention. First, a communication 
signal is received from a wireless communication channel (block 70). Next, the 
15 communication signal is processed using a reduced complexity equalizer (block 72). 
The reduced complexity equalizer can include, for example, a DDFSE equalizer, an 
RSSD equalizer, an M-algorithm equalizer, an S A(B,C) detector, a linear equalizer, any 
of a plurality of hard decision equalizers, and others. The output of the reduced 
complexity equalizer is then used to determine a reduced alphabet (block 74). The 
20 communication signal is then processed in a reduced alphabet MLSE equalizer based 
on the reduced alphabet (block 76). In one embodiment, the reduced alphabet MLSE 
equalizer is a full-state MLSE unit. 

Although the present invention has been described in conjunction with certain 
embodiments, it is to be understood that modifications and variations may be resorted 
25 to without departing from the spirit and scope of the invention as those skilled in the 
art readily understand. Such modifications and variations are considered to be within 
the purview and scope of the invention and the appended claims. 
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